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Recovering Data Encoded In Serial Communication Channels 

Background of the Invention 

Field of the Invention 

The present invention relates to clock recovery circuits, and more specifically to a 
method and apparatus for recovering data in serial communication channels 

Related Art 

Data tokens (e.g., a bit representing one of two possible values) are often transmitted 
from one system ("sender system") to another ("receiver system") using serial 
communication channels. In general, each data token is encoded in a corresponding analog 
signal portion, and the analog signal portions are transmitted in successive time intervals 
forming the serial communication channel. The sequence of data tokens are then recovered 
at a receiving end by sampling the analog signal portions at appropriate time points. 

In a typical recovery approach implemented in a receiver system, a sampling clock 
is generated which specifies the specific appropriate time points for sampling a signal 
received on a serial communication channel. An ideal sampling clock generally causes the 
signal portions to be sampled in the center of (or within) a "data eye" portion in which the 
signal level closely represents an encoded data token. 

One problem often encountered in data recovery is loss of data tokens, i.e., a data 
token encoded in an analog signal portion may not be recovered. The loss is often due to the 
inaccuracies in the generation of a sampling clock used to sample the signal received on a 
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serial communication channel. The inaccuracies in turn are caused by factors such as jitter 
(short term disturbances), as is well known in the relevant arts. 

Data loss generally leads to undesirable results, typically specific to the environment 
in which the data tokens are used. For example, in networking environments, a receiver 
system may request retransmission of a large data unit (e.g., packet) containing the 
unrecovered data, leading to unneeded retransmission overhead and potential slow-down of 
the end applications using the transmitted data. As another example, in display 
environments, loss of data representing a portion of an image frame may lead to poor image 
quality. 

Therefore, what is needed is a method and apparatus to accurately recover data in 
serial communication channels. 

Brief Description of the Drawings 

The present invention will be described with reference to the accompanying drawings, 
wherein: 

Figure 1 is a block diagram illustrating the details of an example environment in 
which the present invention can be implemented; 

Figure 2 is a flow chart illustrating a method to recover data to according to an aspect 
of the present invention; 

Figure 3 is a block diagram illustrating the details of an embodiment of data recovery 
circuit implemented in accordance with the present invention; and 
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Figure 4 is a timing diagram of various signals illustrating the details of operation of 
an embodiment of data recovery circuit. 

Detailed Description of the Preferred Embodiments 

1. Overview and Discussion of the Invention 

The present invention allows the accurate recovery of a sequence of data tokens 
transmitted over serial communication channels. The feature is achieved by detecting 
transitions in the values of a pair of successive data tokens, and providing one of the two data 
tokens as a recovered data token. Due to such an approach, at least the data tokens having 
a different value from a corresponding adjacent token (in a sequence), are accurately 
recovered. In addition, the various timing signals can be re-timed depending on the specific 
implementation. 

Several aspects of the invention are described below with reference to example 
environments for illustration. It should be understood that numerous specific details, 
relationships, and methods are set forth to provide a full understanding of the invention. One 
skilled in the relevant art, however, will readily recognize that the invention can be practiced 
without one or more of the specific details, or with other methods, etc. In other instances, 
well-known structures or operations are not shown in detail to avoid obscuring the invention. 

2. Example Environment 

Figure 1 is a block diagram illustrating the details of an example environment in 
which the present invention may be implemented. System 100 is shown containing sender 
system 110, serial communication channel 119 and receiver system 190. Each component 



Patent 



Page 4 of 25 



TI-33370/TXN-021 



is described in further detail below. 

Sender system 110 encodes a sequence of data tokens in an analog signal, and 
transmits the an analog signal over serial communication channel 119. Sender system 110 
encodes data tokens using a clock signal of a specified frequency (e.g., 622 MHz, 1 .28 GHZ, 
etc). In an embodiment described below, each token represents a bit having one of two 
possible values. 

Serial communication channel 119 may be supported by any physical medium as is 
well known in the relevant arts. The analog signal generated by sender system 110 is 
transmitted on serial communication channel 1 19 to receiver system 190. 

Receiver system 190 is shown containing data recovery circuit 150 and application 
block 170. Data recovery circuit 150 recovers the sequence of data tokens encoded in an 
analog signal received on serial communication channel 119. The recovered data tokens may 
be provided to application block 1 70 on path 1 55 using clock signal 1 59. Application block 
170 uses the recovered data tokens to execute a user application, and may be implemented 
in a known way. 

As described in the previous sections, a prior clock recovery circuit may lose data 
tokens if the encoded data is not sampled in the appropriate time points. The manner in 
which data recovery circuit 150 may prevent such loss is described below. 



Patent 



Page 5 of 25 



TI-33370/TXN-021 



3. Method 

Figure 2 is a flow-chart illustrating a method using which the data can be recovered 
from a serial communication channel. The method is described with reference to data 
recovery circuit 150 of Figure 1 for illustration. The method can be implemented in other 
environments as well The method begins in step 201, in which control immediately passes 
to step 210. 

In step 2 1 0, an analog signal containing a sequence of encoded data tokens is received 
over a serial communication channel. The analog signal may be received in a known way. 

In step 230, a transition (change) is detected in the values of a pair of successive 
encoded data tokens. In step 250, the data token immediately following the transition is 
captured. The data thus captured may be referred to as new data. 

In step 270, the new data is generated as a recovered data token. As all the data 
tokens after transitions are captured as recovered data tokens, the data token may not be lost. 

Several different embodiments may be implemented using the approach described 
above. In general, the implementations need to take into consideration various timing 
constraints and transient conditions. An example implementation which addresses some of 
the timing constraints and transient conditions is described below. 

4. Data Recovery Circuit 
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Figure 3 is a block diagram illustrating the details of an embodiment of data recovery 
circuit 150 which recovers the data bits encoded in a serial communication channel. Data 
recovery circuit 150 is shown containing clock recovery circuit 310, data transition detector 
320, sampler 330, multiplexor 340, delay blocks 350, 380 and 390, comparator 360, and flip 
flop 370. Each component is described in further detail below. 

5 Delay block 390 delays the input analog signal 119 and provides the delayed signal 

(391) as input to clock recovery circuit 310. The extent of delay may be determined to 

© enable the input on path 334 to be provided ahead of a transition on select signal 374. Thus, 

CI 

$\{ in the embodiment of Figure 3, the delay is greater than or equal to the larger of (1) delay 

f as 

3| introduced in the path of DTD-320, sampler 330; and (2) delay introduced by delay block 

m 

10 350, comparator, and flip-flop 370. 

Hi 

a 3 

m 
in 

q Clock recovery circuit 3 10 generates bits by sampling analog signal391 (DIN)attime 

9 * 

points specified by an internally generated sampling clock (not shown), and the generated 
bits are provided on line 315. It may be noted that the data (on 315) recovered directly 
according to the sampling clock by clock recovery circuit 3 1 0 is ignored (but the desired data 
1 5 is recovered) in the described embodiment. The ignored data could be erroneous, particularly 
in the presence of a high amount of jitter in input clock signal 111. 

Line 319 contains a clock signal generated from the sampling clock. In an 
embodiment, a delayed and inverted sampling clock is provided on line 319. The introduced 
delay may equal the delay of the sampled data with respect to the sampling clock. The delay 
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generally maximizes the timing margins (e.g., set/hold times for a flip flop) for the 
succeeding sampling circuit. The inversion facilitates succeeding (following) circuits to 
sample the data with an appropriate edge (rising/falling). Clock recovery circuit 310 may be 
implemented in a known way. 

Data transition detector (DTD) 320 generates a pulse on line 323 when a transition 
is present in the analog signal on line 1 1 9. The generated pulse is used to clock (on line 323) 
sampler 330. The delay introduced by DTD 320 determines the pulse width on line 323. The 
pulse width should generally support the set up time requirements of the sampler 330. 

It may be further noted that due to the operation of delay block 390, DTD 320 
receives an early version of analog input signal compared to clock recovery circuit 310, and 
accordingly the signal on line 1 19 is referred to as EARLY_DIN 119. The early reception 
provides sufficient time for the detection of new data based on transitions, without having 
to change a conventional implementation of clock recovery circuit. 

Sampler circuit 330 samples analog signal 3 1 0 at a time specified by a pulse received 
on line 323. As a result, the data following each transition is sampled and stored in sampler 
330. The stored bit is generated as the next new bit on line 334. It may be appreciated that 
sampler 330 captures a second (later) one of a pair of data token between which a transition 
is detected by DTD 3 20. Sampler circuit 330 may be implemented using analog components 
in a known way. 
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Due to the operation of DTD 320 and sampler circuit 330, the data samples following 
a transition may be captured by (stored in) sampler circuit 330. The capture would be 
independent of any clock, and thus all the data samples may be captured in sampler circuit 
330. Comparator 360 and flip-flop 370 determine whether to provide the captured sample 
as a recovered sample as described below. 

Multiplexor 340 selects either the next new bit generated on line 334 or the bit 
generated on line 155 (by multiplexor 340) in a previous clock cycle under the control of 
select signal 374. When select signal 374 is asserted to a high logical value, multiplexor 340 
selects the next new bit received on line 334, else the bit generated (on line 155) in the 
previous clock cycle is selected. The manner in which select signal 374 is generated is 
described below. 

It should be understood that alternative embodiments may be implemented in which 
multiplexor 340 is provided samples received on line 3 15 as inputs (instead of final samples 
generated on path 155). In such a situation, the timings of various signals may need to be 
modified. The implementation of such alternative embodiments will be apparent to one 
skilled in the relevant arts based on the disclosure provided here, and the implementations 
are contemplated to be within the scope and spirit of the present invention. 

Delay block 350 delays the input analog signal, and the resulting delayed signal (356) 
is provided to comparator 360. The extent of the delay (F) equals the time delay between a 
rising edge of the sampling clock and a falling edge of CLKOUT 319. The signal on line 356 
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is referred to as DELAYEDDIN. 

Comparator 360 compares the bit received on line 356 with the present sample 
generated by multiplexor 340 to generate a signal (IS-NEW-DATA) on line 367. IS-NEW- 
DATA signal 367 may have one logic state (e.g., a high state) to indicate the two inputs to 
comparator 360 are different and another logic state (logic low) to indicate the two inputs are 



Flip flop 370 clocks out IS-NEW-DATA signal 367 at the falling edge of CLKOUT 
319. Accordingly, flip-flop 370 is shown receiving IS-NEW-DATA signal 367 as a data 
input, and is clocked by the falling edge of CLKOUT 319. As select line 374 controls the 
selection operation of multiplexor 340, the recovered bits are caused to be provided by the 



In addition, DOUTJFINAL 155 may need to be aligned with the falling edge of 
CLKOUT JFINAL signal on line 159. To achieve the alignment, CLKOUT signal 319 is 
provided to delay block 380 to generate CLKOUT FINAL on line 389. The amount of delay 
may equal the propagation delay of flip flop 370 and multiplexor 340. The rising edge of 
15 CLKOUTJTNAL 389 occurs in the center of DOUTJFINAL on line 159. 

Using the embodiment(s) of Figure 3, the encoded bits can be recovered accurately 
without the loss of bits as described in the earlier sections. The description is continued with 
reference to a timing diagram illustrating the various signals used and generated by clock 
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equal. 




falling edge of CLKOUT 3 19. 
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recovery circuit during operation. 



5. Timing Diagram 

Figure 4 is a timing diagram illustrating the various signals used and generated by 
clock recovery circuit 300 during operation. There are shown input analog signal (DIN) 391, 
early version of analog input signal (EARLYDIN) 1 19, delayed version of analog input 
signal (DELAYEDDIN) 356, SAMPCLK 401, CLKOUT 319, DOUT 315, DTD signal 
323, next new bit signal 334, IS-NEW-DATA signal 367, DOUTJINAL 155 and 
CLKOUT_FINAL 159. 

EARLY DIN 1 19 is shown with bits Dl - D4 (with bit boundaries at 401, 41 1 and 
421 respectively), and transitions are assumed to be present at time points 401 and 41 1 for 
illustration. DTD signal 323 is shown containing transitions starting at time points 402 and 
412, which are respectively after time points transitions 401 and 41 1 . The boundaries 401, 
41 1 and 421 are shown shifted to time points 405, 415 and 425 on DIN 391, and to time 
points 406, 416 and 426 on delayed_DIN 356. 

The rising edges of SAMP_CLK 401 is at the center of bits D2 and D3 of DIN 391 
as shown at points 410 and 420 respectively. Similarly, CLKOUT 319 has falling edges at 
the end of bits Dl and D2ofDOUT 3 15 as shown at points 41 3 and 423. The time delay that 
exists between points 410 and 413 (or 420 and 423) is referred to as 'F' described in the 
previous section. 
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DTD signal 323 is shown containing pulses starting at time points 402, 412 and 422 
respectively corresponding to transitions at points 40 1 , 41 1 and 42 1 . The bits immediately 
following the transitions, i.e., D2, D3 and D4 may then be generated as the corresponding 
next new bit by sampler 330 as shown on next new bit signal 334 starting after points 405, 

415 and 425 respectively. 

IS-NEW-DATA 3 67 is shown going high at point 406 as D 1 (on DOUTJFTNAL 1 55) 
is different from D2 (on DELAYEDDIN 356). Thus, the next bit generated at time point 
414 on DOUTFINAL 159 is D2. IS-NEW-DATA signal 367 is shown going low at point 

41 6 (as D2 equals D3), thus next bit generated at point 424 on DOUTFINAL 1 59 is D2 (or 
D3). 

CLKOUTFTNAL 159 is generated after delaying CLKOUT 319 by an amount of 
time such that the rising edges of CLKOUT_FINAL 159 is at the center of bits Dl, D2 and 
D3 ofDOUTFINAL 1 59 as shown at points 408 and 41 8 respectively. The amount of time 
delayed between CLKOUT 3 1 9 and CLKOUTFINAL 159 is illustrated between points 413 
and 414. 

It may be noted that the timing diagram of Figure 4 illustrates the timings of various 
signals when the input analog signal (early-DDSf 1 19) is jitter-free. However, it should be 
understood that circuits implemented according to various aspects of the present invention 
are suitable to accurately recover encoded data tokens even in the presence of a high degree 
of jitter. Such a feature may be achieved because data tokens are determined based on 
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transitions as described above. The description is continued with reference to general timing 
considerations. 

6. Timing Considerations 

In an embodiment according to Figure 3, CLKOUT 319 is delayed with respect to 
sampling clock 401 to maximize the margins(set up/hold) of any subsequent (in relation to 
clock recovery circuit 310) sampling circuit as is well known in the relevant arts. Polarity 
changes (inversion) as required by subsequent sampling circuits may be implemented such 
that the edge of the sampling clock is centered on 3 1 5. For example, if the rising edge of 3 1 9 
is used by the subsequent circuits for clocking data received on path 315, and rising edge of 
sampling clock was used to sample DIN 391 by clock recovery circuit 310, then CLKOUT 
3 1 9 may need to be inverted (and delayed as above) form of the sampling clock. The timing 
diagram in Figure 4 depicts such as example. 

In the description of the above section, such delay (e.g., between time point 410 on 
sampling clock 401 and time point 413 on CLKOUT 3 19) is denoted by "F" time units. In 
an embodiment, F equals 1 80pS representing the worst case minimum possible considering 
various parameters. In general, the value of F varies with manufacturing technology voltage, 
temperature conditions, etc. Thus, it may be appreciated that there is a retiming by n F" in 
clock recovery circuit 310 such that the edge (rising, in this case) of the sampling clock of 
3 1 9 is centered on 3 1 5 . This means that the falling edge of 3 1 9 aligns with the transition of 
315. 
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As a result of the above implementation considerations, data on path 3 1 5 is provided 
at the falling edge of the recovered clock CLKOUT 319. Any subsequent circuit can sample 
the data on the rising edge of the recovered clock. 

IS JSHBWDATA signal 367, which indicates whether current data token is different 
from a previous data token, may need to be evaluated earlier (by the set up-time of flip flop 
370) than the falling edge of 319, such that this information (on change of value) can be 
provided on select line 374 at the arrival of the falling edge of 319. 

One scenario in which a prior clock recovery circuit 310 can fail is when transitions 
on DIN 391 are close to the sampling edge of sampling clock in 310 so as to violate the set- 
up time of the sampler (not shown, within clock recovery circuit 3 10). Such a situation often 
happens due to two reasons: (1) jitter on input data 391 ; and/or (2) resolution (accuracy in 
positioning) of the sampling clock generated internally by clock recovery circuit 3 10. 

The effect of the set up-time violation is that the transition in data input may not be 
recognized and the output is not updated with the changed value of the data. That is, the 
corresponding data token may be lost. In this scenario, the delay between DIN 391 and 
falling edge of CLKOUT 319 would be the same as the delay between the sampling clock 
(401) of 3 10 and the falling edge of 3 1 9, which is F (assuming a set up time of zero nano 
seconds). 

It may be readily appreciated that the recovery approach according various aspects 
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of the present invention can recover the data tokens in the situation of above (as the transition 
would be detected and the data token generated as a recovered token). If the total 
propagation delay of delay block 350 and comparator 360 is less than or equal to (F - set up 
time of flip-flop 370), then the requirement that IS__NEW__DATA 367 be evaluated before 
the falling edge of CLKOUT 319 may be met Thus the design of delay block 350 and 
5 comparator 360 may need to be implemented meeting this criteria. The parameter F can be 
designed in so as to meet this criteria as well. 

(3 Another scenario when clock recovery circuit 310 may not recover a data token is 

W when there is a violation of the hold time of the sampler (not shown, within clock recovery 

%!! 

1 03; circuit 310). The violation may also occur for reasons similar to those described above with 

III 

* respect to the previous scenario. The effect of the hold-time violation is that the transition 

|4 

J - ; in data input that corresponds to the next token, and the next token is prematurely recognized. 

p That is, the output data is corrupted. 

« , 

According to one approach employed with reference to Figure 3, ISJSfEWJDATA 
15 367 is not updated prematurely. Such a result is achieved by using delay block 350 before 
comparator 360. To appreciate the result, it may be helpful to first appreciate that Dl to D2 
change in 391 before the transition of sampling clock at time point 410 is a valid change. 
However, a change in 391 after time point 410 may need to be construed as a D2 to D3 
change (next token). 

20 Accordingly, such changes may not be recognized or processed for setting up 
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IS NEW DATA 367 before the falling edge of 319 at time 413. This can be done by 
delaying DIN 39 1 such that all changes in DIN 39 1 arrive at 367 late enough with respect to 
transition at time point 41 3 on 3 19, so as not to be recognized as a transition by the flipflop 
370. The delay in the arrival of the change in 391 needs to be such that it arrives hold-time 
(of 370) later from transition 413 on319. That is, the hold time is NOT violated. Ifviolated, 
then it might be recognized, which is not desirable. 

Hence a Dl to D2 transition that arrived at 367 set up time before time point 413 
would be recognized by flip-flop 370 (discussed earlier), whereas a D2 to D3 transition (if 
D2 is not equal to D3) occurring hold-time after 413 will not be recognized. The combined 
delay of delay block 350 and comparator 360 form the delay from 391 to 367. 

Delay block 350 has apparently two contradictory requirements: (1) The combined 
delay of delay block 350 and flip flop 360 should be such that the change in DIN 391 appears 
at 367 a set up-time before 413. Given that the change in 391 can appear as late as 410 (data 
is jittered by the maximum amount), and there is time "F" available between 410 and 413, 
the combined delay of delay block 350 and comparator 360 may need to meet a maximum 
bound criterion : delay should be less than or equal to (F-set up-time). (2) Delay block 350 
delays changes in 391 after transition 413 (as discussed above). This sets a minimum bound 
for the combined delay of blocks 350 and 360. 

In an embodiment, both of these bounds are met by designing the hold time of flip- 
flop 370 to be negative. As a result, the data 367 can change earlier by the hold-time 
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magnitude, and still not affect the output 374 of the flip flop 370. Thus, a circuit may be 
implemented to reliably recover the bits (data tokens) encoded in an analog signal transmitted 
on a serial communication channel. 

7. Conclusion 

While various embodiments of the present invention have been described above, it 
should be understood that they have been presented by way of example only, and not 
limitation. Thus, the breadth and scope of the present invention should not be limited by any 
of the above described exemplary embodiments, but should be defined only in accordance 
with the following claims and their equivalents. 
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